Hypervolume-Based Search for Multiobjective Optimization: Theory and Methods
نویسنده
چکیده
xi Zusammenfassung xiii Statement of Contributions xv Acknowledgments xvii List of Symbols and Abbreviations xvii Introduction . Introductory Example . . . . . . . . . . . . . . . . . . . . . . . . .. Multiobjective Problems . . . . . . . . . . . . . . . . . . . .. Selecting the Best Solutions . . . . . . . . . . . . . . . . . .. The Hypervolume Indicator . . . . . . . . . . . . . . . . . . . Multiobjective Evolutionary Algorithms . . . . . . . . . . . . . . . . . A Brief Review of Hypervolume-Related Research . . . . . . . . . . . Research Questions . . . . . . . . . . . . . . . . . . . . . . . . . .. The Hypervolume Indicator as Set Preference Relation . . . . .. Characterizing the Set Maximizing the Hypervolume . . . . . .. Considering Robustness Within Hypervolume-Based Search . . .. Fast Hypervolume-Based Many-Objective Optimization . . . . . Contributions and Overview . . . . . . . . . . . . . . . . . . . . . Set-Based Multiobjective Optimization . Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A New Perspective: Set Preference Relations . . . . . . . . . . . . . .. Basic Terms . . . . . . . . . . . . . . . . . . . . . . . . . .. Approximation Of The Pareto-Optimal Set . . . . . . . . . . .. Preference Relations . . . . . . . . . . . . . . . . . . . . . .. Refinements . . . . . . . . . . . . . . . . . . . . . . . . . . Design of Preference Relations Using Quality Indicators . . . . . . . .. Overview Over Quality Indicators . . . . . . . . . . . . . . . .. Hypervolume Indicator . . . . . . . . . . . . . . . . . . . . .. Refinement Through Set Partitioning . . . . . . . . . . . . .
منابع مشابه
Robustness in Hypervolume-based Multiobjective Search
The use of quality indicators within the search has become a popular approach in the field of evolutionary multiobjective optimization. It relies on the concept to transform the original multiobjective problem into a set problem that involves a single objective function only, namely a quality indicator, reflecting the quality of a Pareto set approximation. Especially the hypervolume indicator h...
متن کاملA Hypervolume-Based Optimizer for High-Dimensional Objective Spaces
In the field of evolutionary multiobjective optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance. This property is of high interest and relevance for multiobjective search involving a large number of objective functions. However, the high computational effort required for calculating the indicator v...
متن کاملHypervolume based metaheuristics for multiobjective optimization
The purpose of multiobjective optimization is to find solutions that are optimal regarding several goals. In the branch of vector or Pareto optimization all these goals are considered to be of equal importance, so that compromise solutions that cannot be improved regarding one goal without deteriorating in another are Paretooptimal. A variety of quality measures exist to evaluate approximations...
متن کاملDirected Multiobjective Optimization Based on the Weighted Hypervolume Indicator
Recently, there has been a large interest in set-based evolutionary algorithms for multi objective optimization. They are based on the definition of indicators that characterize the quality of the current population while being compliant with the concept of Pareto-optimality. It has been shown that the hypervolume indicator, which measures the dominated volume in the objective space, enables th...
متن کاملSpeed Up Reliability Model Optimization With Hypervolume Contribution Calculating Algorithm
Software dependability modelling involves simultaneous consideration of several incompatible and often conflicting objectives, while hypervolume-based multiobjective evolutionary algorithm (MOEA) has been shown to produce better results for multi-objective problem in practice. A frame of reliability model optimization with hypervolume based MOEA is presented. Focusing on the key issue of hyperv...
متن کامل